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ABSTRACT 

This paper describes two adaptive timing synchronization 
schemes for a short-ranged Bluetooth system in the partial- 
band noise environments. One estimates the variance of the 
partial-band interference, which is utilized for the trigger 
threshold value of the inquiry scan and page scan states, 
while second is designed using the scaled partial correla- 
tion value for the connection state. Numerical results show 
the proposed synchronization algorithms are robust to the 
partial-band noise interference and of low complexity, which 
is suitable for a low-cost personal area network (PAN). 

1. INTRODUCTION 

Recently, much aitenlion have been brought to a new class of 
home- and personal-area network (PAN) devices with low- 
cost technologies such as HomeRF, HomeCast» and Blue- 
tooth [1][2]. Especially, Bluetooth is focused on a low- 
cost short-range radio link, facilitating protected ad-hoc con- 
nections for stationary and mobile communication environ- 
ments as shown in Fig, 1, 

Bluetooth transceiver operates in the unlicensed 2.4 GHz 
ISM band. Cordless phones, garage door opener, mi- 
crowave ovens, and other PAN devices such as HomcRF and 
IEEE 802. 1 1 also operate in this band and among these de- 
vices microwave ovens are the strongest source of interfer- 
ence. In the Bluetooth system, using a frequency-hop (FH) 
technique and error correction algorithms, the interference 
protection can be achieved [1]. However, the interferences 
from other PAN devices operated in the ISM band will pre- 
vent Bluetooth units from establishing reliable synchroniza- 
tions and connections. 

This paper is concerned with two adaptive timing synchro- 
nization schemes in the frequency-hoppedBluetooth system. 
The performance of the synchronization receivers is exam- 
ined in the presence of the partial-band noise jamming in 
terms of the detection probability. In this paper, we consider 
the partial- band interference, which may be due to a partial- 




Fig. I. Bluetooth network 



band jammer as well as other unwanted narrowband inter- 
ferences, and is modeled as additive Gaussian noise [3] [41. 
Furthermore, the interference is assumed to be present in a 
frequency shift keying (FSK) demodulator for any reception 
of the dehopped signal with probability r. The proposed tim- 
ing synchronization techniques are robust to the partial-band 
noise interference and have a good estimation accuracy with 
a low complexity. 

The outline of the paper is organized as follows. Section 2 
describes the Bluetooth system model and the connection 
process. In Section 3 and 4, the proposed timing synchro- 
nization algorithms and their performance are presented in 
detail, respectively. Some numerical results are presented in 
Section 5. Finally, the concluding remarks are given in Sec- 
tion 6. 

2. BLUETOOTH SYSTEM 
2 J Overview of Bluetooth system 

Bluetooth uses a slotted time-division duplex (TDD) scheme 
for full-duplex transmission, where each slot is 0.625 ms 
long (two slots form one frame) and a Gaussian-shaped FSK 
(GFSK) modulation is applied to minimize transceiver corn- 
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Fig. 2. State diagram of Bluetooth link controller 
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Fig. X Inquiry and inquiry scan states in Bluetooth systems [1] 



plexity. The Bluetooth radio uses a fast frequency hopping 
scheme and short data packets to make the link robust in 
a noisy radio environment. In addition » the use of forward 
error correction (FEC) limits the impact of random noise. 
The physical communication range will be in the interval 
10 cm to 10 m, but can be extended to above 100 m, which 
is controlled by the transceiver power in the range -30 dBm 
to 20 dBm with a nominal value of 0 dBm. 

The Bluetooth baseband protocol is a combination of cir- 
cuit switching and packet switching, where lime slots can 
be reserved for packets carrying synchronous information 
(synchronous connection oriented voice link) or dynamically 
allocated for asynchronous information (asynchronous con- 
nectionless data link). 

2,2 Connection procedure of Bluetooth units 

pin the ad-hoc network, several mobile nodes (e.g., notebook 
computer, printer, mobile phone, and headset) may get to- 
Vgether in a small area and establish peer-to-peer communica- 
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Fig. 4. An adaptive synchronization receiver in the initial state 



tion among themselves without the help of any infrastructure 
such as a wired/wireless backbone. When first establishing 
a network or adding components to a piconet, the units must 
be identified. Units can be dynamically connected and dis- 
connected from the piconet at any time [5]. 

The connect procedure is initiated by one of the unit. theO 
master, which should know the address and clock register | 
value of the odier units for the connection. A connecdon ; 
is made either by a page message if the address is already ! 
known and clock register value is unknown, or by the inquiry ^ 
message followed by a subsequent page message if both of 
the address and clock register value are unknown. When a 
node receives a packet, it checks the packet identification, ' 
and if it is not the destinadon. transits the next state. Fig. 2 
describes a state diagram, illustrating the states used in the : 
Bluetooth link controller. As shown in Fig. 2, there are two 
major states: standby and connection; in addition, there are 
seven substates denoted as page, page scan, inquiry, inquiry 
scan, master response, slave response, and inquiry response. 
In the connection state, the Bluetooth units can be several 
low-power modes; active mode, sniff mode, hold mode, and 
park mode. The functional description of inquiry and in- 
quiry scan procedures is summarized in Fig. 3. The page 
and page scan substates are similar to the inquiry and inquiry 
scan procedures, respectively [1]. In this paper, the inquiry 
and inquiry scan states are denoted as the initial state. ^ , 

3. ADAPTIVE TIMING SYNCHRONIZATION 
SCHEMES IN BLUETOOTH SYSTEMS 

3 J Adaptive timing synchronization in the initial state 

A block diagram of the FH/GFSK receiver with an adaptive 
synchronization is shown in Fig. 4. The receiver consists 
of two channels; one tuned to baseband frequency fi cor- 
responding to "space" and the other to frequency corre- 
sponding to "mark". After down- converting and dehopping 
by the frequency synthesizer, the dehopped signal is then to 
be processed by the square-law combining FSK receiver [3], 
The detector outputs are sampled once every bit duration and 
the difference between the outputs of two channels is cor- 
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Fig. 5. An adaptive synchronization receiver in the connection state 
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Fig. 6. An example of the correlation outputs in normal mode of 
the connection slate with no timing slipping 

related with the inquiry access code (lAC) or device access 
code (DAC) to produce correlation output Zf. The estimated 
noise variance is multiplied by weighting factor Ki to pro- 
duce a synchronization threshold a\Ki. If the correlation 
output exceeds <j\K\, the Bluetooth unit will transit inquiry 
response state, responding a frequency hop synchronization 
(FHS) packet, when it is in the inquiry scan state and en- 
ter slave response substate, replying DAC, when in the page 
scan state [1]. 

In practice, the measurement of noise power cannot be ac- 
complished perfectly. As described in 14], however, using 
reciprocal of the sum of the outputs of the two quadratic de- 
tectors achieves the same noise-limited improvement effect 
as the above mentioned receiver whose performance is based 
on the perfect estimation of noise power. For analysis pur- 
poses, therefore, we have assumed that the measurement of 
noise variance produces (r^ exactly and the pulse response of 
a Gaussian LPF is rectangular. 

3.2 Adaptive timing synchronization in the connection state 

In the connection slate, the connection has been established 
and packets can be sent back and forth. In both master and 
slave units, the channel access code and the master Bluetooth 



clock are used. During the beginning of the RX cycle, as 
shown in Fig. 5, the pre-sliding access correlator with length 
of Afp < Mf searches for the correct access code over the 
uncertainty region with length of 20 ^s. After (20 + Mp) ^s, 
therefore, Ny, = 20 partial correlation values are collected 
and the largest of the resulting outputs of a pre-sliding 
correlator, Zma*, »s chosen, which is multiplied by scale fac- 
tor The corresponding phase of the largest value is as- 
sumed, tentatively, to be coarsely aligned with the received 
access code signal. After correlating with the remaining 
(M/ - Mp)-bit access code, finally, the full correlation value 
for access code is produced and compared with K2Zmax- If 
a trigger event does occur, the receiver remains open to re- 
ceive the rest of the packet, which happens with probability 
Pd if it is actually the correct phase; otherwise, the receiver 
goes to sleep until the next RX event. Fig. 6 gives an exam- 
ple for the operation of access code searcher in the case of 
no timing slipping. 

4. DETECTION PERFORMANCE OF THE 
SYNCHRONIZATION RECEIVER 

In deriving the probability expressions, we assume that the 
correlation of the specular sequence and the local access 
code is negligibly small and can be ignored when they are 
out of phase (//q samples). 

4 J Detection probability in the initial state 

The region of time/frequency uncertainty of the transmitted 
phase is divided into samples with one of them denoting the 
sync-sample (Hypothesis Hi) and the others the nonsync- 
samples (Hypothesis Hq). According to the transmitted sig- 
nal ("space" and "mark")i the sampled detector output of 
each channel can be represented as 

l«3*/'^^^+^4*/'"^ , if energy not detected 

(1) 

where A^*^^*' = y/2Pcoslsme['^'^^ -H n%^'^\ P is the 
signal power, {0^^^^^} are the uniform phase random vari- 
able, {nj^^"*^} are the independent zero-mean Gaussian with 
variance al in each channel, and (5/m) notation denotes the 
corresponding term-wise pair. 

Under the assumption of the same average noise power 
in both "mark" and "space" channels, after correlating the 
difference between the outputs of two channels with lAC or 
DAC, the output of the correlator of Hi sample is expressed 
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as 



Mr 



(2) 



WAk^> Mf = + Mj\ {wll^"^^} are independent 
Gaussian random variables with zero mean and unit vari- 
ance^ and the received noise power of each channel is cj^ = 
NqB with probability 1 - r and ct^ = [No + Nj/r)B with 
probability r, respectively. M'j'^ is the number of one's in 
the access code, MJ^ is the number of zero's in die access 
code, B is the cell bandwidth, and No and Nj are the ther- 
mal noise spectral density and the average jamming noise 
spectral density, respectively. 

To evaluate the probability distribution function (PDF) 
of correlation output, based on the central limit theorem, 
we have assumed that the correlation term is Gaussian [6]. 
Fortunately, since a 64-bit synchronization word is used in 
the Bluetooth system (i.e., Mf = 64); such an approxi- 
mation is certainly feasible. From the above discussions, 
the PDF of under hypothesis Hi,pf{z\Hi), follows the 
Gaussian distribution with mean m/ = 2P and variance 

Under the assumption that the noise power is estimated 
exactly, the detection probability, Pd* is the probability that 
the Hi sample exceeds the threshold i^lKi^ which can be 
evaluated as 

where pi = fi»/Wo, P2 = Et/iNo + Nj/r), d = 
^8(j>i + l)/Mf. and Q{x) = :^e-^dt. 



4,2 Detection probability in the connection state 

In a first stage, the partial correlation output Zp under hy- 
pothesis Hi can be expressed in an identical form to eqn. (2) 
with M'^^ and M^^ replaced by M^^ and (Mp = 
4- Mp'^), respectively. From the above discussion, 
the PDF of Zp under Hi, pp{z\Hi)t follows the Gaus- 
sian distribution with mean rUp = 2PMp/Mf and variance 
al = SMpialP -h (tD/M^, while the PDF of Zp under Hq 
denoted by pp(z\Ho) follows the zero mean Gaussian distri- 
bution with variance a^. Then, the PDF of 1^2 ^mox under 



hypothesis Hx can be expressed as 
Pmax(z\Hi) 



V2K2crp J 
and the PDF of K^Z^^ax under /fo is given by 



(4) 



|-»>=l[{'-«fe)} 



(5) 



In a second stage, correlating with the remaining {Mf — 
Mp)-bit access code produces the full correlation value of 
the access code with length Mf, which is expressed in the 
same form as eqn. (2). Then, the conditional probability of a 
successful detection is the probability that the full correlation 
value exceeds if2-2^maxi which is given by 

Ps{x\H\) I Vmax{y\Hi)dydx (6) 

-00 J — 00 

while, when a false detection occurs, the conditional proba- 
bility of a false detection is given by 



■DF 



/OO pX 
Pf(x\Ho) t Pmax{y\HQ)dydx (7) 
-OO '/ — OO 



which can be further derived as 
1 



(8) 



dx 



(9) 



and 

where A = y/K2Mp/Mf, 

Finally, the total probabilities of a successful detection 
and a false detection can be obtained as follows Po = 

(1 - r)P}^s + rPls and Pfa = (1 - O^Af + rP^^F^ 
respectively. 

5, NUMERICAL RESULTS AND DISCUSSIONS 

Numerical behaviors of the proposed synchronization 
scheme in the Bluetooth network are presented in this sec- 
tion. Throughout this section the parameters Mf = 64, 
= 20, and B = 1 MHz are assumed. The values of 
weighting factors Ki and K2 are chosen to ensure Pjpa an 
acceptable rate for each value of E^/No and E^jNj. 
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Fig. 7. IVigger threshold versus Ei,/Nj for various values of 
Eb/No {Pfa = 10"^ and r = 0.5) 
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Fig. S. Performance of the synchronization receiver for various 
values of r and Eb/No with Pfa = 10"** : (1) solid line - 
Eb/No ^ 2 [dB] and (2) dashed line - r = 1.0 



5.1 Numerical behavior in the initial state 

Figs. 7 8 present the performance of the timing syn- 
chronization receiver in the initial state for various system 
and channel parameters under the partial-band noise envi- 
ronments. Though the master does not broadcast message, 
the correlation output of slave's unit may exceed the thresh- 
old tilKi due to the noise interferences during the initial 
state. Under hypothesis Hq, this happens with probability 
Pfa = (1 - t)Q (Ki/Ci) + rQ [K./Q^l 

Fig. 7 presents the actual trigger threshold versus Ef,/Nj 
with r = 0.5 and Pfa = 10"^. The solid line represents the 
values of Ki for various values of E^/No and Et/Nj, It is 
clear from Fig. 7 that values of the weighting factor Kx is in- 
sensitive to the partial-band noise interferences and an adap- 
tive setting of the actual trigger threshold can be obtained by 
setting the weighting factor to a fixed value. 

Performance of the synchronization receiver for various 
values of partial-band jamming fractions r and Ei/Nq with 
Pfa = 10~® is shown in Fig. 8. As expected, for lower 
E{,/Njya. severe degradation in the detection probability due 
to the partial-band jamming noise is observed. For a partial- 
band jamming fraction of r = 1, however, the performance 
degradation according to the variation of Et/No is negligi- 
ble, which is thanks to the deemphasis of jammed hops pro- 
vided by the nonlinear combining scheme. The output of 
correlation detector when a hop contains a large amount of 
interference will be smaller than dae output when interfer- 



ence is not present, and the hops without interference will 
have a greater influence on the detection performance. 

5.2 Numerical behavior in the connection state 

The performance of the timing synchronization receiver in 
the connection state for various system and channel param- 
eters is examined under the partial-band noise environments 
in Figs. 9 ~ 12. 

Fig. 9 illustrates the sensitivity of the detection probability 
with respect to the scale factor K2 and Mp for a fixed value 
of ^6/^0 = Eb/Nj = 6 [dB] and r = 0.25. It is shown in 
Fig. 9 that the product value of K2 and Mp to give > 0.9 
is about less that 50. In the case of Fig. 9, therefore, the 
synchronization detection can be appropriate as long as the 
parameters K2 and Mp are selected to satisfy the condition 
K2Mp < 50. Also, a severe degradation in the detection 
probability due to the improper setting of system parameters 
can be observed. 

Performance of die synchronization receiver for partial- 
band jamming fractions r with Pfa = 10~*, Mp = 30, and 
Eb/No = 6 [dB] is depicted in Fig. 10. It is observed from 
Fig. 10 that the variation of the detection probability is in- 
significant as compared with that of detection probability in 
Fig. 8. This is due to the fact that the RX timing is based on 
the latest successful trigger during a master-to-slave slot in 
the connection state, i.e., the Bluetooth unit has the addresses 
and clocks of units in range. 
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Fig. 9. Sensitivity of the detection probability with respect to van* 
ous values of Ka and Mp with Et/No = Et/Nj = 6 [dB] and 
r ^ 0.25 
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Fig. 10. Performance of the synchronization receiver for partial- 
band jamming fractions of r =: 0.1, 0,25, 0.5» 0.75, and 1.0 
{PPA = 10-^ Mp = 30. and Bt/No ^ 6 [dB]) 



Fig. 1 1 presents the detection performance of the synchro- 
nization receiver for various values of Et/No and Et/Nj 
with Pfa - 10~^ Mp = 30. and r - 1.0. It is shown from 
Fig. 1 1 that the detection probability is less sensitive to the 
variation of Eb/Nj and the thermal noise is a dominating 
term compared with the jamming noise. 

Fig. 12 shows die influence of the partial-band jamming 
noise on the detection probability for various values of 
Eb/No withPF>i = 10~^ and Mp = 30. For higher Ei/JVj, 
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Fig. 11. Performance of the synchronization receiver for various 
values ofEb/No (Pfa = 10"®, Mp = 30. and r = 1.0) 
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Fig. 12. Performance of the synchronization receiver for parti al- 
band jamming fractions of r = 0.25, 0.5, 0.75, and 1.0 with 
Eb/Nj = 2 and 10 [dB] {Pfa = 10"^ and = 30) 



the degradation of the detection performance due to the un- 
wanted partial-band jamming noise is negligible. On the 
other hand, for lower Et/Nj, the detection probability of 
the synchronization receiver depends heavily on the partial- 
band jamming noise. 
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6. CONCLUSIONS 

The detection performance of the proposed synchronization 
receivers for a short-ranged radio system has been addressed 
in the partial-band noise environments. Their synchroniza- 
tion performance is robust against the partial -band noise 
jamming interferences. Especially, these schemes is suit- 
able for the low- cost and low-complexity technologies like 
Bluetooth, HomeRF, and HomeCast. 

References 

[IJ Bluetooth SIG groups, "Specification of the bluetooth system," vei l.O 

draft foundation. July 1999. 
[2] HomeRF, "Technical summary of the SWAP specification" February 

1999. 

[3] J. S. Lee, R. H. French, and L. E. Miller, "Probability of error analyses 
of a BFSK frequency' tvop ping system with divei^ity under partial-band 
jamming interference- Part I: Perfornknce of a square-law linear com- 
bining soft decision receiver," lEEE.Trans, Commun., vol. 32, no. 6, 
pp. 645-653. June 1984. 

[4] L. E. Miller, J. S. Lee, and A. P. Kadrichu, "Probability of error analy- 
ses of a BFSK frequency-hopping system with diversity under partial- 
band jamming interference- Part III: Performance of a square- law self- 
normalizing soft decision receiver,*' Trans. Commun.^ vol. 34. no. 
7. pp. 669-675. July 1986. 

[5] F. Bennet et ai. "Ptconet: embedded mobile networking." IEEE Per- 
soml Commun,, pp. 8-15, October 1997. 

[6] J. G. Proakis, Digital Communications, 2nd Ed. Nev/ York: MacGraw- 
Hill. 1989. 



Young-Hwan You was born in.Pochun, Korea, in 1970. He 
received the B.S., M.S., and Ph.D. degrees in electronic en- 
gineering from Yonsei University, Seoul, Korea, in 1993, 
1 995, and 1 999, respectively. 

He is currently a senior researcher at the system IC 
research center, Korea Electrpriics Technology Institute 
(KETI), PyungTaek-Shi, KyungGi-Do, Korea. His research 
interests are in the areas of wireless/wired communications 
systems design, spread spectruni transceivers, and system 
architecture for realizing advanced digital communications 
systems, especially, .for wireless personal area networks 
(WPAN). ■ 



Min-Chul Ju was born in Masan, Korea, in 1974. He re- 
ceived the B.S. degree in Electronic and Electrical Engi- 
neering from Pohang University of Science and Technology, 
Pohang, Korea, in 1997, and the M.S. degree at Korea Ad- 
vanced Institute of Science and Technology (KAIST); Tae- 
jon, Korea, in 1 999, respectively. 

He is currently a researcher, at the system IC research 
center, Korea Electronics Technology Institute (KETI), 
PyungTaek-Shi, KyungGi-Do, Korea. His research interests 
include data communications, spread-spectrum systems, and 
wireless personal area networks (WPAN). 



electronic engineering from ChungAng University, Seoul, 
Korea, in 1994 and 1997, respectively. 

He is cunently a researcher at the system IC research 
center, Korea Electronics Technology Institute (KETI), 
Pyungl^ek-Si, KyungGi-Do, Korea. His research inter- 
ests are in the areas of wireless/wired communications sys- 
tem design, video communications system design and sys- 
tem architecture for realizing advanced digital communica- 
tions system, especially, for wireless personal area networks 
(WPAN). 

Jin-Woo ng Cho was bom in KyungGi-Do, Korea, on 
September 1964. He received the B.E. and M.E. degrees 
from Kwangwoon University, Seoul, Korea, in 1986 and 
1988, respectively. 

He joined Korea Electronics Technology Institute (KETI) 
in 1 992, where he has been researching and developing wire- 
less communication system. He worked as STA fellow for 
Electrotechnicai Laboratory in Japan in 1999. 

Hyoung-Kyu Song was born in CungCheong-Bukdo, Ko- 
rea on May 14 in 1967. He received B.S., M.S.,;and Ph.D. 
degree in electronic engineering in 1990, 1992, and 1996 re- 
spectively from Yonsei University. Korea. 

From 1996 to 2000 he had been managerial engineer 
in Korea Electronics Technology Institute (KETI). Korea. 
Since 2000 he has been an assistant professor of the De- 
partment of information and communications engineering. 
Sejong University, Seoul, Korea. His research interests in- 
clude digital and data communications, information theory 
and their applications with an emphasis on mobile commu- 
nications. 



Jong-Ho Paik was bom in Jinhae, Korea, in 1970. He re- 
ceived the P.S and M,S degrees in school of electrical and 



